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IN THE CLAIMS 



1. 



(canceled) 



2. 



(previously presented) A method in accordance with Claim 3 1 wherein x has 



a binary exponent e in addition to the binary mantissa /w; 

and further wherein computing a value of log(x) for the binary floating point 
representation ofx comprises the steps of: 

partitioning the binary mantissa w of a binary representation of jc in a memory, the 
representation of x including a binary exponent e and the binary mantissa wherein a first, 
most significant part of the partition corresponds to a region i and a second, less significant 
part of the partition corresponds to a region Ax, where Ac is a distance from the binary 

. / + 0.5 

mantissa m to the reference pomt a,. = 1 + ; and 

computing an approximation to log(jc), using the first degree polynomial in the binary 
mantissa m and a precomputed value of log(ai). 

3. (previously presented) A method in accordance with Claim 2 wherein 
computing the approximation to log(x) comprises the step of computing an approximation 
written as: 



where the reference point a, is a closest reference point to the binary mantissa m ofx; 

and 



log(m)«log(a-) + 



5 



l<a, <2. 



4. (canceled) 
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5. (currently amended) A method in accordanc e with Claim 32 for computing an 
approximation of a natural logarithm function comprising the steps of: 

partitioning an interval between 1 and 2 into equally spaced sub-regions; 

precomputing a reference point a- of each of the equally spaced sub-regions, 
where / = 0,. ..,A/^ — 1; 

selecting sufficiently large so that, for each sub-region, a first degree polynomial 
in m computes tog(/w) to within a preselected degree of accuracy for any m within the sub- 
region, where m is a binary mantissa of a binary floating point representation of a yariable x\ 

computing a value of log(x) for a binary floating point representation of x stored in a 

memory of a computing device utilizing the first degree polynomial in the binary mantissa 
m , wherein log(;c) is a fimction of a distance between the reference point a / and the binary 

mantissa m\ and 

generating an image by using the computed value of logfa), wherein x has a binary 
exponent e in addition to the binary mantissa m\ 

and fiirther wherein computing a value of logfx) for the binary floating point 
representation of jc comprises the steps of: 

partitioning the binary mantissa //i of a binary representation of x in a memory, the 

representation of x including a binary exponent e and the binary mantissa m, wherein a first, 

most significant part of the partition corresponds to a region / and a second, less significant 

part of the partition corresponds to a region Ax, where Ax is a distance fi^om the binary 

^ ^ . ,2 + 0.5 

mantissa m to the reference pomt U: =1h : 

' 
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computing an approximation to logfjcl using the first degree polynomial in the binary 
mantissa m and a precomputed value of logfa/), wherein computing an approximation to 
logfa) comprises the step of computing an approximation written as: 



y = - log(jc) « 6,. + c. Ax + e X log(2) 



for / = 0 N-\ 



where: 



6,-=-log(a.) + 



^ 1 V 



IN) a,'' 



- 1 + — — ;and 

2N^ 



Ci^-\la-\ 

furth e r compri s ing th e st e ps of 

precomputing a value for log(2), and, log(2); and 

for each precomputing each value of bi and c,. 

6. (original) A method in accordance with Claim 5 further comprising the step 
of storing the precomputed values of bi and c, in a look-up table. 

7. (previously presented) A method in accordance with Claim 2 wherein x is 
represented by a 32-bit representation having a sign bit, an 8-bit exponent, and a 23-bit binary 
mantissa having bits 622 to bo in order of significance with 622 being a bit of greatest 
significance; and the step of partitioning the binary mantissa m comprises the step of 
selecting a first group of bits ^22 through fei6 as index i and bits b\s through bo as Ax. 

8. (previously presented) A method in accordance with Claim 31 utilized in a 
computed tomography (CT) scanner for generating an image of an object from acquired 
projection data of the object. 



4 



Express Mail No. EL 977 940 769 US 1 5-CT-527 1 

PATENT 



9. (original) A method in accordance with Claim 8 wherein said natural 
logarithm is used in an image reconstructor to generate the image of the object. 

1 0. (previously presented) A method in accordance with Claim 8 wherein x has a 
binary exponent e in addition to the binary mantissa m\ 

and further wherein computing a value of log(A:) for the binary floating point 
representation of x comprises the steps of; 

partitioning the binary mantissa /m of a binary representation of x in a memory, the 
representation of x including a binary exponent e and the binary mantissa /w, wherein a first, 
most significant part of the partition corresponds to a region / and a second, less significant 
part of the partition corresponds to a region Ax, where Ax is a distance from the binary 

mantissa m to the reference point a . = 1 + ^ ^ ^'^ ; and 

computing an approximation to log(x), using the first degree polynomial in the binary 
mantissa m and a precomputed value of log((2,). 

1 1 . (previously presented) A method in accordance with Claim 10 wherein 
computing the approximation to log(x) comprises the step of computing an approximation 
written as: 

log(/n)«log(a,) + ^^^^^; 

where the reference point a, is a closest reference point to the binary mantissa m; and 
\<a^^< 2. 

12. (canceled) 
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1 3 . (currently amended) A method in accordanc e with Claim 33 for computing an 
approximation of a natural logarithm function comprising the steps of: 

partitioning an interval between 1 and 2 into N equally spaced sub-regions: 

precomputing a reference point of each of the N equally spaced sub-regions, 
where / = 0 N-l ; 

selecting N sufficiently large so that, for each sub-region, a first degree polynomial 
in m computes log(yn) to within a preselected degree of accuracy for any m within the sub- 
region, where m is a binary mantissa of a binary floating point representation of a variable jc: 

computing a value of log(A:) for a binary floating point representation of x stored in a 

memory of a computing device utilizing the first degree polynomial in the binary mantissa 
m , wherein logfjc) is a fimction of a distance between the reference point Ui and the binary 

mantissa m: 

generating an image by using the computed value of logfx"). wherein x has a binary 
exponent e in addition to the binary mantissa m: 

and fiirther wherein computing a value of logQc) for the binary floating point 
representation of x comprises the steps of: 

partitioning the binary mantissa m of a binary representation of in a memory, the 
representation of jc including a binary exponent e and the binary mantissa m, wherein a first, 
most significant part of the partition corresponds to a region / and a second, less significant 
part of the partition corresponds to a region Ax, where Ax is a distance fi-om the binary 

, 1 + 0.5 

mantissa m to the reference point =1 + : and 
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computing an approximation to logfjc), using the first degree polynomial in the binary 
mantissa m and a precomputed value of log(g/): 

and further wherein computing an approximation to log(jc) comprises the step of 
computing an approximation written as: 



y = -~ log(jc) ^b- + c,. Ax H- e X log(2) 



for / = Q A^-1 



where: 



6; = -log(a-) + 



^ 1 



and 



further comprising th e st e ps of 

precomputing a value for log(2), and, log(2): and 

for each precomputing each value of h t and C fz b,- and o: and 

said method utilized in a computed tomography (CT) scanner configured to generate 
an image of an object fi"om acquired projection data of the object. 

14. (original) A method in accordance with Claim 13 further comprising the step 
of storing the precomputed values of bi and c, in a look-up table. 

15. (currently amended) A computing device comprising a memory in which 
binary floating point representations of particular numbers are stored, said device being 
configured to: 
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partition a mantisGa region an interval between 1 and 2 into equally spaced sub- 
regions; 

precompute a reference point a, of each of the equally spaced sub-regions, where 
i=0,.,.,N-\, wherein is sufficiently large so that, within each sub-region, a first degree 
polynomial in m computes log(/w) to within a preselected degree of accuracy for any m within 
the sub-region, where /w is a mantissa of a binary floating point representation of a variable x; 

compute a value of log(x) for a binary floating point representation of jc stored in said 
memory utilizing the first degree polynomial in the binary mantissa w, wherein log(x) is a 
fimction of a distance between the reference point a/ and the binary mantissa m; and 

generate an image by using the computed value of log(x). 

16. (previously presented) A computing device in accordance with Claim 15 
wherein x has a binary exponent e in addition to the binary mantissa m; 

and wherein said device being configured to compute a value of log(x) for the binary 
floating point representation of x comprises said device being configured to: 

partition the binary mantissa /w of a binary representation of x in a memory of said 
device, the representation of x including a binary exponent e and the binary mantissa m, 
wherein a first, most significant part of the partition corresponds to a region / and a second, 
less significant part of the partition corresponds to a region Ax, where Ax is a distance fi-om 

the binary mantissa m to the reference point a- = 1 + ^ ^'^ ; and 

compute an approximation to log(jc), using a polynomial of first degree in m and a 
precomputed value of log(a,). 

17. (previously presented) A computing device in accordance with Claim 16 
wherein said device being configured to compute the approximation to log(x) comprises said 
device being configured to compute an approximation written as: 
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log(/w)«log(a,.) + 



a; 



where the reference point a, is a closest reference point to the binary mantissa m; and 
l<a.<2, 

18. (canceled) 

19. (currently amended) A computing device in accordanc e with Claim 35 in a 
computed tomography (CT) scanner and utilized by said CT scanner for calculating 
logarithms when said CT scanner generates an image of an object from acquired projection 
data of the object, said computing device comprising a memory in which binary floating 
point representations of particular numbers are stored, said device being configured to: 

partition an interval between 1 and 2 into equally spaced sub-regions; 

precompute a reference point a,- of each of the N equally spaced sub-regions, where 

i=0 N-l. wherein is sufficiently large so that, within each sub-region, a first degree 

polynomial in m computes \o^(m) to within a preselected degree of accuracy for any m within 
the sub-region, where /w is a mantissa of a binary floating point representation of a variable x: 

compute a value of log(x) for a binary floating point representation of x stored in said 
memory utilizing the first degree polynomial in the binary mantissa w, wherein log(x) is a 
function of a distance between the reference point Q/ and the binary mantissa m: and 

generate an image by using the computed value of log(x): 

wherein x is stored with a binary exponent e in addition to the binary mantissa m: 

and further wherein said device being configured to compute a value of log(x) for the 
binary floating point representation of x comprises said device being configured to: 
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partition the binary mantissa m of a binary representation of ;c in a memory, the 
representation of x including a binary exponent e and the binary mantissa wherein a first, 
most significant part of the partition corresponds to a region i and a second, less significant 
part of the partition corresponds to a region Ax, where Ax is a distance fi-om mantissa m to 

reference point a.. = 1 + ^'^ ; and 
^ J 

compute an approximation to logfx), using a polynomial of first degree in m and a 
precomputed value of logto); 

and further wherein said device being configured to compute an approximation to 
log(x) comprises said device being configured to compute an approximation written as: 

y = - log(x) » Z?- H- c- Ax + e X log(2) 

for / = 0 A^-1 

where: 



6,. = -log(a,.) + 



1 + — ;and 



IN) a, 



and said device is fiirther configured to precompute a value for logf2V and, log(2); 



and 



for each /, to precompute each value of bi and c,. 

20. (original) A computing device in accordance with Claim 19 fiirther 
configured to store the precomputed values of bi and c, in a look-up table. 

21. (previously presented) A computing device in accordance with Claim 16 
wherein x is represented by a 32-bit representation having a sign bit, an 8-bit exponent, and a 
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23 -bit binary mantissa having bits 622 to bo in order of significance with 622 being a bit of 
greatest significance; and wherein said device being configured to partition the binary 
mantissa m comprises said device being configured to select a first group of bits ^22 through 
b\6 as index / and bits b\5 through bo as Ax. 

22. (original) A computing device in accordance with Claim 15 in a computed 
tomography (CT) scanner and utiHzed by said CT scanner for calculating logarithms when 
said CT scanner generates an image of an object fi:-om acquired projection data of the object. 

23. (original) A computing device in accordance with Claim 22 wherein said CT 
scanner utilizes said computing device to calculate natural logarithm in an image 
reconstructor to generate the image of the object. 

24. (previously presented) A computing device in accordance with Claim 22 
wherein x is stored with a binary exponent e in addition to the binary mantissa m; 

and fiirther wherein said device being configured to compute a value of log(x) for the 
binary floating point representation of x comprises said device being configured to: 

partition the binary mantissa /w of a binary representation of ;c in a memory, the 

representation of x including a binary exponent e and the binary mantissa m, wherein a first, 

most significant part of the partition corresponds to a region / and a second, less significant 

part of the partition corresponds to a region Ax, where Ax is a distance fi"om mantissa m to 

. / + 0.5 
reference pomt a. = 1 + ; and 

compute an approximation to log(x), using a polynomial of first degree in m and a 
precomputed value of log(a/). 

25. (previously presented) A computing device in accordance with Claim 24 
wherein said device being configured to compute the approximation to log(x) comprises said 
device being configured to compute an approximation written as: 
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log(/M)«log(a.) 



where the reference point a, is a closest reference point to the binary mantissa m\ and 
l<a- <2. 

26. (canceled) 

27. (currently amended) A computing device in accordanc e with Claim 3 4 
comprising a memory in which binary floating point representations of particular numbers are 
stored, said device being configured to: 

partition an interval between 1 and 2 into equally spaced sub-regions; 

precompute a reference point Qi of each of the equally spaced sub-regions, where 

N-\. wherein A/^ is sufficiently large so that, within each sub-region, a first degree 

polynomial in m computes log(/w) to within a preselected degree of accuracy for any m within 
the sub-region, where is a mantissa of a binary floating point representation of a variables; 

compute a value of log(x) for a binary floating point representation of x stored in said 
memory utilizing the first degree polynomial in the binary mantissa /w, wherein logfjc) is a 
Amotion of a distance between the reference point ai and the binary mantissa m\ and 

generate an image by using the computed value of logCx), wherein x has a binary 
exponent e in addition to the binary mantissa m\ 

and wherein said device being configured to compute a value of log(x) for the binary 
floating point representation of x comprises said device being configured to: 

partition the binary mantissa m of a binary representation of in a memory of said 
device, the representation of x including a binary exponent e and the binary mantissa m, 
wherein a first, most significant part of the partition corresponds to a region i and a second, 
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less significant part of the partition corresponds to a region Ax, where Ax is a distance from 

the binary mantissa m to the reference point a.. = 1 -h ^'^ ; and 

J N 

compute an approximation to log(x), using a polynomial of first degree in m and a 
precomputed value of log(fl/); 

and further wherein said device being configured to compute an approximation to 
log(x^ comprises said device being configured to compute an approximation written as: 

y = - log(x) « 6- + c,. Ax + e X log(2) 

for f = 0 

where: 

ft,=-log(a,) + f— ^1 -fl + — 1— ;and 
\,Aa,N) I IN) a, 

c-=-\la-\ 

furth e r configur e d and said device further configured to precompute a value for 
\o^(2\ and, log(2): and 

for each /, to precompute each value of bi and c/. 

28. (original) A computing device in accordance with Claim 27 further 
configured to store the precomputed values of bi and in a look-up table. 

29. (previously presented) A method in accordance with Claim 3 1 further 
comprising using the approximation to process at least one image of an object of interest. 
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30. (previously presented) A computing device in accordance with Claim 15, said 
computing device further configured to use the value of log(x) to process at least one image 
of an object of interest. 

3 1 . (ciurently amended) A method for computing an approximation of a natural 
logarithm function comprising the steps of: 

partitioning a mantissa r e gion an interval between 1 and 2 into equally spaced sub- 
regions; 

precomputing a reference point a- of each of the equally spaced sub-regions, 
where / = 0,...,A^-1; 

selecting A'^ sufficiently large so that, for each sub-region, a first degree polynomial 
in m computes log(/w) to within a preselected degree of accuracy for any m within the sub- 
region, where /w is a binary mantissa of a binary floating point representation of a variable x\ 

computing a value of log(jc) for a binary floating point representation of x stored in a 
memory of a computing device utilizing the first degree polynomial in the binary mantissa 
m , wherein log(x) is a fimction of a distance between the reference point a, and the binary 
mantissa m\ and 

generating an image by using the computed value of log(x). 

32. (currently amended) A method in accordance with Claim 2 for computing an 
approximation of a natural logarithm fimction comprising the steps of: 

partitioning an interval between 1 and 2 into N equally spaced sub-regions; 

precomputing a reference point a. of each of the equallv spaced sub-regions, 
where / = 0,...,A^-1; 
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selecting sufficiently large so that, for each sub-region, a first degree polynomial 
in m computes log(m) to within a preselected degree of accuracy for any m within the sub- 
region, where m is a binary mantissa of a binary floating point representation of a variable x\ 

computing a yalue of log(;c) for a binary floating point representation of x stored in a 

memory of a computing device utilizing the first degree polynomial in the binary mantissa 
m , wherein logfjc) is a fionction of a distance between the reference point a/ and the binary 

mantissa m\ and 

generating an image by using the computed value of log(x), wherein x has a binary 
exponent e in addition to the binary mantissa m\ 

and fiirther wherein computing a value of log(jc) for the binary floating point 
representation of x comprises the steps of: 

partitioning the binary mantissa m of a binary representation of jc in a memory, the 
representation of x including a binary exponent e and the binary mantissa wherein a first, 
most significant part of the partition corresponds to a region i and a second, less significant 
part of the partition corresponds to a region Ax, where Ax is a distance from the binary 

. / + 0.5 

mantissa m to the reference pomt Q: = 1 H : and 

_^ 

computing an approximation to log(x), using the first degree polynomial in the binary 
mantissa m and a precomputed value of log(a,0; 

wherein computing an approximation to log(jc) comprises the step of computing an 
approximation written as: 

y = - log(;c) + c. Ax + e x log(2) 
for £ = 0,...,A^-1 
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where: 



log(a,) + 




and 



33. (currently amended) A method in accordanc e with Claim 10 for computing an 
approximation of a natural logarithm function comprising the steps of: 

partitioning an interval between 1 and 2 into N equally spaced sub-regions; 

precomputing a reference point of each of the equally spaced sub-regions, 
where /' = 0 N-l: 

selecting N sufficiently large so that, for each sub-region, a first degree polynomial 
in m computes log(m) to within a preselected degree of accuracy for any m within the sub- 
region, where m is a binary mantissa of a binary floating point representation of a variable x: 

computing a value of \og{x) for a binary floating point representation of x stored in a 

memory of a computing device utilizing the first degree polynomial in the binary mantissa 
m , wherein Ior(x) is a function of a distance between the reference point a, and the binary 
mantissa m: and 

generating an image by using the computed value of log(x\ wherein x has a binary 
exponent e in addition to the binary mantissa m: 

wherein said method is utilized in a computed tomography (CT) scanner for 
generating an image of an object fi-om acquired projection data of the object: 

and further wherein computing a value of logfa) for the binary floating point 
representation of x comprises the steps of: 
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partitioning the binary mantissa of a binary representation of jc in a memory, the 
representation of x including a binary exponent e and the binary mantissa wherein a first, 
most significant part of the partition corresponds to a region / and a second, less significant 
part of the partition corresponds to a region Ax, where Ax is a distance fi'om the binary 



computing an approximation to \oz(x\ using the first degree polynomial in the binary 
mantissa m and a precomputed value of log(a/): 

and fiirther wherein computing an approximation to log(x) comprises the step of 
computing an approximation written as: 

y = - log(jc) « ^),. -f c,. Ac H- e X log(2) 

for / = 0,...,A^-1 

where: 



34, (currently amended) A computing device in accordance with Claim 16 
comprising a memory in which binary floating point representations of particular numbers are 
stored, said device being configured to: 

partition an interval between 1 and 2 into N equally spaced sub-regions; 

precompute a reference point a/ of each of the N equally spaced sub-regions, where 

i=0 wherein N is sufficiently large so that, within each sub-region, a first degree 

polynomial in m computes log(/yi) to within a preselected degree of accuracy for any m within 
the sub-region, where m is a mantissa of a binary floating point representation of a variable x: 



mantissa m to the reference point a- = 1 + 



z + 0.5 



; and 



N 
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compute a value of log(x) for a binary floating point representation of x stored in said 
memory utilizing the first degree polynomial in the binary mantissa wherein \oq(x) is a 
function of a distance between the reference point a, and the binary mantissa m\ and 

generate an image by using the computed value of logfx). wherein x has a binary 
exponent e in addition to the binary mantissa m\ 

and wherein said device being configured to compute a value of log(x) for the binary 
floating point representation of jc comprises said device being configured to: 

partition the binary mantissa m of a binary representation of jc in a memory of said 
device, the representation of x including a binary exponent e and the binary mantissa 
wherein a first, most significant part of the partition corresponds to a region i and a second, 
less significant part of the partition corresponds to a region Ax, where Ax is a distance from 



compute an approximation to log(x\ using a polynomial of first degree in m and a 
precomputed value of logfa/): 

and further wherein said device being configured to compute an approximation to 
log(x) comprises said device being configured to compute an approximation written as: 

y = - log(x) « fe,. + c. Ax + e X log(2) 

for / = 0,...,A^-1 

where: 



the binary mantissa m to the reference point =1-1- 



/-hO.5 



: and 




=-l/a,. 
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35. (previously presented) A computing device in accordanco with Claim 2 4 
comprising a memory in which binary floating point representations of particular numbers are 
stored, said device being configured to: 

partition an interval between 1 and 2 into equally spaced sub-regions; 

precompute a reference point a, of each of the equally spaced sub-regions, where 

i=0 wherein //is sufficiently large so that, within each sub-region, a first degree 

polynomial in m computes log(m) to within a preselected degree of accuracy for any m within 
the sub-region, where mis a mantissa of a binary floating point representation of a variable x; 

compute a value of logQc) for a binary floating point representation of x stored in said 
memory utilizing the first degree polynomial in the binary mantissa m, wherein log(x) is a 
fimction of a distance between the reference point a,- and the binary mantissa m: and 

generate an image by using the computed value of log(x), wherein x is stored with a 
binary exponent e in addition to the binary mantissa m: 

said device in a computed tomography (CT) scanner and utilized by said CT scanner 
for calculating logarithms when said CT scanner generates an image of an object fi"om 
acquired projection data of the object: 

and fiirther wherein said device being configured to compute a value of logf^:) for the 
binary floating point representation of x comprises said device being configured to: 

partition the binary mantissa m of a binary representation of jc in a memory, the 

representation of jc including a binary exponent e and the binary mantissa wherein a first, 

most significant part of the partition corresponds to a region / and a second, less significant 

part of the partition corresponds to a region Ax, where Ax is a distance fi'om mantissa m to 

. / + 0.5 
reference pomt a- = 1 H : and 
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compute an approximation to logfjc), using a polynomial of first degree in m and a 
precomputed value of log(a,): 

and fiuther wherein said device being configured to compute an approximation to 
log(jc) comprises said device being configured to compute an approximation written as: 

y = - log(x) w 6- + c- Ax -h e X log(2) 

for i = 0,,,.,N-l 

where: 



36. (previously presented) A computing device in accordance with Claim 15 
wherein the reference point a, is a centerpoint of each of the A'^ equally spaced sub-regions. 

37, (previously presented) A method in accordance with Claim 3 1 wherein 
precomputing a reference point a. of each of the equally spaced sub-regions comprising 
precomputing a centerpoint of each of the A/' equally spaced sub-regions. 
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